<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      //冒泡排序
      //   var arr = [12, 3, 54, 6];
      //   function popArr(arr) {
      //     for (var n = 0; n < arr.length - 1; n++) {
      //       for (var i = 0; i < arr.length - (n + 1); i++) {
      //         if (arr[i] > arr[i + 1]) {
      //           var abc = arr[i];
      //           arr[i] = arr[i + 1];
      //           arr[i + 1] = abc;
      //         }
      //       }
      //     }
      //     return arr;
      //   }
      //   console.log(popArr(arr));

      //桶排序
      // var arr = [23, 1, 43, 12];
      // var bucket = [];
      // for (var i = 0; i < arr.length; i++) {
      //   bucket[arr[i]] = 'water';
      // }
      // arr.length = 0;
      // for (var i in bucket) {
      //   arr.push(Number(i));
      // }
      // console.log(arr);

      //选择排序  选一个当最小的，然后与其他一一进行对比
      var arr= [34,12,54,32]
      function selector(){
        for(var n = 0 ; n < arr.length-1 ; n++){
          var minValue = arr[n];
          var minIndex = n;
          for(var i = n ; i < arr.length; i++){
            if(minValue > arr[i]){
            minValue = arr[i]
              minIndex = i
            }
          }
          arr[minIndex] = arr[n];
      arr[n] = minValue;
        }
        return arr
      }
      console.log(selector(arr))
      
    </script>
  </body>
</html>
